2018년 춘계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
NUMA 구조 기반의 효율적인 해시 조인 알고리즘 |
| 영문제목(English Title) |
An efficient algorithm for hash-join on NUMA architecture |
| 저자(Author) |
최성준
김홍연
민준기
Seongjun Choe
Hongyeon Kim
Jun-Ki Min
|
| 원문수록처(Citation) |
VOL 25 NO. 01 PP. 0300 ~ 0303 (2018. 05) |
한글내용
(Korean Abstract) |
최근, 불균일 기억 장치 접근 (NUMA) 구조가 부각됨에 따라 NUMA 구조 기반의 관계 연산 기법들이 제안되고 있다. 본 논문에서는 NUMA 구조 기반의 효율적인 해시 조인 기법을 제안한다. NUMA구조에서 조인 속성 값의 분포가 편중된 릴레이션들 간의 조인은 NUMA 노드들 간의 부하 불균형과 과도한 원격 메모리 접근을 발생시킬 수 있다. 제안 기법에서는 근사 히스토그램을 이용하여 조인 속성 값의 분포를 파악하고, 이를 기반으로 원격 메모리 접근을 줄이는 전달 방안을 제안한다. 실험에서는 입력 릴레이션들에 대해 조인 속성 값의 분포를 변화시키면서 제안 기법에 대한 성능을 평가한다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
